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(57) Abstract 

A feature encoding section (5) extracts a feature of a video signal (102), encodes it, and produces a feature stream (103). A feature 
identification section (11) collates a feature (109) encoded from the feature stream (103) with a search key (108) entered by a user to find 
video contents (111) that the user needs. 
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u—A(D=ir—yu—Amm 1 2 s^mti-r^o 

m 7 m\tm4mizm-f^=¥-y u-A^i^m 2 1 (Dm<Dnmm0S.^m 

->5^x >>^s^aiu, ^—yu-Amm. 1 2 3 ii^-y u-Am.^m 

it^ 1 4 1 (;i J; 0 . ^—y U — 1 2 2S:tti:^"rsx-f-/^-c*S 
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4 1 S:<iATVi§« 

^iifi^^^lS:^, D-II,Vol. J79-D-II.N 
o. 4. pp531-537)fj: E(D^nW^ifi^^ ©fg?gT« 

:^'i7 > k-A## 1 2 2 i: UTai:^-rSo iy-y^- 

- AM^ 1 2 Z thXmtif^o 

A^> ^-y u-A\zm^T^z.L^Pimx&^o mput, mpeg ( 

Moving Picture Exprets Group)— l-^ 
MPEG-2, MPEG-4TfSv y U — yU — Amj^M^ 

mto-fizn^it-r^-f > h ^n^ity i^-a^ - H*t^ o . i^tc-r > h 
(B) •fe^;>t > h omm 

^-y u-Amm 1 2 3 ii^m^^n^ ii. m4miz:S2i-j^^±^:/^> h 
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-Ir^^ > h CDf^^fe:«>t^i5[7. h U - A 1 0 3 (75 IB jzS $ tlT S i: 

1 1 1 iV^ofcJ^ieT. h U - A 1 0 3 (D^(Om.iii^mh 

fcVi#i:0-T«/5^>i^$: t S d ^ tc:<fc D . ^-SSS, g » W tC ^ IC-g- 
ifc-r -2) =^ - - A ^ ^ L m T i: 56^ T ^ ^ , 
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SlT'S.S^- >€:^ LT:fe 0, =^ - y U - AUiZ-t. if ;A > h 0#^fid>*^ 

Sfc. «aj^t^M P E G - 4 \f.'f^nm\::fj^ ( I S O / I E C . J T 
C 1 / S C 2 9 / WG 11. N 2 2 0 2 ) ^ nx § ti^^:t 

-fey^>httMPEG-4b*5^:r(Dtr-x:e-:^-:/>?ai^hyi/-> 
(VOP) \zn^T^. dcD^-g-, M^7^Ji^««S?'c5:^*^\ VOPcdtK 

tt^iiSUTVi-S. -^-nid^tU, M P E G - 1 P E G - 2 T«, fei 
i >^ X ^ h OM^x^^JS: ^— :7 1/ — A S ® 1ft ffi Str "5 d 

-ti^^t > htttiiMJlJi. ^-:7 l/- A®^ 1 2 3 ©tf'di e>, lJJL±<Z)<k 

m4iao-fei^pt>h*aaigi52 3 -etf t)ti§, m 1 0 igjiii4 latc^jtt^ 

isViT, 5 lit, ^-y U-Amm 1 2 S^XtiL. ±.if:^> 1 
2 6, -b > h l^®li&lJ->3^;i/M 1 5 1 , *gJ^T?^Lfc-fe^;>t > h(7> 

• MiE-tJ-< X 1 5 2 (limicx^-f >ic) ^m^br^-fei^p^. > Ma 
tu^asgg, 5 2 -fe^^ > hi^®^ii->7';m 1 5 1 (Ccfc 0 , f^^fe 

12 5 D ^X-Sf^SfeSiJ^gU, 5 3(i, -tl^^>h • 
X 1 5 2 ^-:7 U'-A-tf-f XI 2 4 lC«k 0 , ^ n S "tJ- 

-fxi 2 7Sr^m-r^iJ--i' x»mgBi?a&§, 
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m 1.0 0fj:*5tt^-fey > htttBSB 2 3 Ji. ^-r. ir^^ > hftam^a 

sag 5 1 (C:feViT. =^-7^-^11^123*^6. # <D ^ Jgc ^Mll M 3S 
ck D -k i^;<> h D m-r 5 IS <^ X 5^ ^ S T 2 ) . 

-t > h« D m UT«, m?LU. ^^^^m-vmm^^^k 

ij#5£<Z)iic5lcp*g^2:ltoiii^Mi^ (-fei^^Vh) 7&5. S Eg ^IJ^ H S n 

tc|ii;^#-^S:oitT*'^ > hL, :tr'i7>hM^-fei^pt> i 2 6 i 

^fc. > httmfias^lP 5 1 ti, -ky > h >:7';UM 1 

5 1 ^i'^m.^nm^B 2 {cai:^ f^a^tij^gp 5 2 .'f-^sfe 1 2 5 

S:5KJ6^ (X-r-^;/ y S T 4 ) . m?L\^. -fe > M*3® #-tf > 1 
5 1 #8 tf h(ORQBm.m,\ZfS.^X\^^m%. ■t^^>h4'«)R 
. G, B <D=&?SFBlT©^i^M<& <h D , # tlS R G B O^pi^filO-fe h 

t « 75: o S ffl -5 i: %> ^ -5 . 
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n^.. ^l.lgIttMPEG-4<^t:'7==J-:^->^>?x^hyi^— > (VOP 

) <£itti^-rsEit?a^ 0 , V OF <Dmmy'-i$' tT )vy T -:fu—> t<Dm 

Wi^^hx^^^o miz^-r iz. T )Vy r zfu— > hits vop^h 

t^^t^mMm<Do-^. :t^i^:ci7 h p^mm(D&m(Dmiz 2 5 s^fetuos 
T, ^nje^^®^ic 0 <£fij 0 ^Tfe 2 ffioy U'-^Tfes. 0^:255 
omit.^^^w OP (Dm^^^^tDTo 0*0, T:/U'->*t 2 5 

> h izm omx ibtir:i^mm^m^^^:^mh^^o 

^Tc. m 1 0 ^tcisviT. -ii if h mm iiStm^ 5 lit. mmx^L 
rc±if;f>> ha)7K¥ • mm-^-i x 1 5 2 mm^x^^ >ic) -^^ 
xnm^ 5 3 fc:ai:^"r§. it-r xwmm 5 3 sui^A:^ $n^^-'7 

T 5 ) . m^it. -t^p^ > K (7)7K¥ • mw.-*)-^ xiszuf^nie 

®^X144^-r>) ■71/ — A<Z)-tf-rXl 2 4 7&^'(3 5 2iii^ 

x 2 8 8 ^-r>) -e^'5«'&> •tJ-'T x^ms 5 3 jcct 0 ^m^nTtMfi 
^ (it-r X127) it2s%iir£^o 
(c) -fe^^i > 

^4E|{Ci5ViT. -fe^;^ > htt{±igP2 3 Tt#^>n:^i^iJ[S (f'^^fe 1 
25, -fe > h#-^ 1 2 6 . X I 2 7 fSiE) (i. •fe^^>h^^ 

2 4\zxti^n. ^'MiM 2 7 izj^o m^x h U - A 1 0 3 OJ^^ 
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it"^ 5.iz^ ^wmT. h ^) - A 1 0 3 (Dm^^Tri-rmi^&^o z.z.-^wm 

> N OP^Mi^3i*#T^o b*7':;!-3 >5">^;/ 1 1 1 ©pgST^. yU- 

ap^mot^— 3^ <fe^tjo ciziT, ^^—-7 u—M.<Dmm&im. (^—yu 

yf.'r'^ny'fyvY 1 1 ^ fc-^ 46 -5 CD 1" S o # 
-try^ > h lC:feJtSf^S6(7)?9:-^{b<^:feJ6. If 1 1 1 

ilCTffl 6 ti-sfeP^ii^^^-r -5;^ ^-T y 7^ 1 2 8 2:^66 
-5. 

k#S©=^-7 l/-A^K F (k) ih^tB-rSi, KF (k) \i,\L'f 
■^n^T-yv \ 1 1 ©^TOB#FBl<4g (^-:7 U-A## 12 2) i:, 
■€-©®MJi{C#^-r -S-t:^^ > h (7)1^ (M) ^ ^ >y t L Tl#-fe > ^tl 
lC^ViTMj@©-fe^p^ > hiSg^O^— :$^^^tf<. ^fc, ^ 'J > if 

G (m) t^fB-rst, SG (m) ;£i:-r ^ f^^fe 1 2 5 X 1 

2 7 i)^^m^-^n^. 'f^^fel2 5<hUX. Zf^ — 'y)^ 1 2 

8<D-r>-7^^yi^X (index) M ^ ^?F•^'^b•r ^ . 

Ill 3Stt:^7^ — T-y:/^ — y;i/i 2 8 O:^^^ ^^^f EITfe So 
n\t. X-Wi nd ows :7.'r KX <ciri^ ts V^fy-—':^ }V 

1 2 8<£0iJlci;o/c=bOT^O, ^fi J;: ^ ;^c*i^;5r&;&^#^ ^ ti S 
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T:}3D.s -r ^v"-/ X (n) ^ m^T :i t iz ^ X . ^im^m^p-r 

X 1 2 7 ttS^^T^ 0 , i^'«?l~100 (%) ©ISHO^iTS 

N u - A 1 0 3 fciisn^n^o ±^ hmmm2 3\z^^^if 

X 5=- y y S T 7 ) . 

(D) m^bmmo^]^. 

njixit. -9- A^-r t LT, ^ — :7 i^ — a®^ i 2 s cdn xn 
mmz: t(D^i^m (dcm) ^Jktb ^ z. hiz^ ij . myi^mm^^^v ( 
^ 5 gioxT^ «;/ y s T 8 ) , ^(Dm.^mmun^it:^^\z^on^ii:,-r 

* (X5=-^y^ST9) . 

3 2 <£^je)S^S'£:tT«^i, ^ /h® ^^-^-fbSB 2 6 ^i. t#e>nfcDCMO 

si/Jnm^t'-^ 1 3 2 ^EEmnmtL. ^^-^^b^nfesi/hs^v^-i^ i 

3 3 ^mtlT^c 
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-VOZmnmtU. DPCM (Different ial Pulse 
Code Modulation)^?: iz<Dm^'V&f^^<D{&U^m]:^ 

t£ < t =b-tJ->y;wic« 1 /N^ ^i?^iJM-e#v h u - a i o 3 

nmt-^ntz^^i^mm. 133 \%^mit^ 2 7 tern e>n. ^ 1 2 mom 
&.±(D^^\z. :i<D^m(Dmmnz^nit. ±mnmnmtms(Dm 

fci^mx h u - A 1 0 3 ^^fijc-rs :i iiT&t-e^ ^/-^ t*T'^zi>5^ 

> h) ICf^^-fe 12 5 ii^a^-^y^ X 1 2 7 7S:<Jf UT^^TS 

msoj^ii 2 . 

SP^fi£^*-r::^t3 V/ la-r ab-So HKc^jViXv 6 i^i» ^— :7i^ — a® 



wo 00/45600 PCT/JP99/00403 

25 

mi 2.3^V±if;f^> h5^—i$^ 1 6 1 ^mthT ^ ±. >^ > HJfitB^SglJ 

©■fe > hy^-^ 16 1 *tttm$ns ±^ hm^mmu e 2 

^^—y U-- AMM 1 2 3 iKDm'C'^ ^y'^>^Mm^^\^^. ±.if :^ > h (D 

5 1. -fe^^ > h 07jc¥ • mm.^^ x\ 5 2$m:^u. f^^-fefj^SB 5 
2. 1^-^ x^aigg 5 3 ^ 1 0 iii<hi^:^(c, ^n^nf^^fei2 5, 
■y--r X 1 2 7 (om-ih^n^o 

m 1 5 1 4iaO)-fe^7^>hlftaigB2 3 Si^^<D<|#ifc^?F-^ 

{bgu 5 izx^^wlx h - a 1 0 3 (Dm^z^mTwimm-c^) ^ o z.z.-v 

it. ± if ^ > h i^'T ^ :2 > v=- > y 1 1 ii^o;r:/>*x^j7h {c*f;S:-:^tt 
^tlSfeJ?), -fei^p^^hlgc (M) \fy':tn >7^>y I 1 lOP^MO 

-fe^^>hSG (m) «Flag (1) ^iilinTj#-S>. Flag (1 
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) tt, .SG ,(m) *^KF (k) JulZ^^-T ^ i)^^ ^ . ^^-yU 

-Ait'Bizumo:>±iif h^nmt-r^h(Diii,s ni^fcsG (m) 

75«K F ( k) \zWt£i^Ul^^m't. F 1 ag (1) ^OFFlCLT, -f^S 
fel 2 5, 1?--rXl 2 7^?gF-^'fkUy^cj:Vi=t^lC-r^o ^tz. CCDF 1 a 

g (1) ^ 4 0{3^ij--&#fi<bgi5 2 7 J: 0 ^Jn^n-s. 

Sfc. SG (m) d«KF (k) {3 «#«Ef -5 75«K F (k-1) 
^EUjS:Vk 0 "7 I/ — a k IC*3 V^T3iJ®-r . t Vi ^ J^'&{c#^cd^ 
«:7 ^ if-e^-r ;i <h^. SG (m) fi^KF (k) tC«#^Et- St^^KF ( 
k+1) iZitW^Lfi^^. O S 0 :7 Ix' — A k $:^mtCii«-r S , t -5 

m 1 5 hU-Al 0 3©J^i5:TtB:^$ti-5. 

tii^2 3c7)^fi)c^S?§:i<i:{3ci;0, zi > > y i i ij^^^T^^i^ 

7^:rn>7^>>;/i 1 1 ^mm&d\zmm-r^ c: t^^-r^ -5. 
mm(Oj&m 3 . 

r:/nvi^0T^5o Elt3*3ViT, 7 ^-:7 u-a®^ 123^ 
X:^ L> U6 3&#MUT, -tif 12 6, ir 

^ > h mmm-Dr>-:/)vm 15 1, 'ti^;*> i-(D7X¥ • x i 5 2 
*-2)o f^^-fefy^giJ 5 2 . -t^-r x^mgB 5 3 «m 1 4 giiiii-T*;^. 
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y'¥>'^ (mm) bfej^^. 'ir^-y u-A±izmti^m 

3t D <i: V> o 1^ ^ 1? iilSFT ^ ^ % CD ^^t* S . 
1 0 m-^m 1 4 B|{35^"r -fe^^ >h}fitfigB2 3<i:l^i|{C. f^^fe 12 5 

1 7 1 bTm:tr-rs. 
n s o i -r s . 

m 1 7 ^fi^ 1 6^(7)-fei>'^>h}fiaigi5 2 3 ^m^^^m-^o^^wLn^ 
<tms izj:^(i^WLX h u - A 1 0 3 (om^^^-r^mm'^&^o mis 

•k^^>h*^^'5:*^^^-r:7^/fFlag (2) ^^tt^ Flag (2 

) >&tT^5=-'f rf<^«-&ic. ife#it^ 17 1 ^^iz&T0^mi\i-r^m^iz 

/j: ^ T S . 
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m4EIlC^ViT. iry^> h^?F^{kg|5 2 4 tcJ: D «S^6«J{C# ^ tlJ^^- 
^^ISS^F^-fbT^- ^ tt. ^a^bSU 2 7 iCjH e»n, ^ 1 7 El<7)i|*^>?. h U 
-A 1 0 3 0?^^<h LTI±i:'j $ n-S. 

1 1 1 o^fgifflSf^'D viTiftB^-rs, rL-iftj, ^^-rTvhion. 

-If I /F 8 ^fflViT. JtTi^ • 10 5 0 , ^^bfcti tr 

(c^-r7_|4) (Dcfij&i e,jliR^tT-pfc D , n. — -tf I / F 8 ^ffl ViXM^ 

rizg:^j fj: £(D-fe ^ > h ® j^^'t»^. BS© r_Lj , rq&Tj <i:Vio 
M If ^ if j&t # tX <5 . 
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J fe«> rizg^j \,^j^^(D±.^ ^ > hi)^mm<D r-fTj (o:^-^ r2 0%j $ 
fii^TUS, t ^^-5 J:'5 Iwit^-r^ il ilea; 0 , tfrSiO r^vi*j ©IB 

0 7 ICtieoT. iit^X h U -AlEitSB 7>&^f,#g4X h'J-Al 0 3^^ 
^^ffibTm^^&frVi, 1 0 9*ai:^J-r^o it#^X h U - A 1 

03 J*. W.1 2 m. ^150. ^ 1 7 mf^E(D \Z. f^^fe 12 5. 
•^^Xl 2 7 , -fei^'^^ht^. ^-7 1 2 2 . SS/Mi^;t£<J£ 

^wlu^^ 1 0 7&^e>£B:^$n/tm^#m« 1 0 9 ji, ^mm^w^ i i 
idcfeViT^m^^^- 10 8 ^(O'^^y^y'if^mifint^n^. ^ i 8 

0{c::i3ViT, 8 1 a~8 1 ett> i^m=^^— 1 0 8 tm-^#iS[»l 0 9i: 

358 1 a~8 1 e <Dn^f^^^m't^\zm^h > v^>!/om%\f^(0 
i©Vitf7^:t3>7^>!yi 1 \ (O-^^ > ^ \ 1 0 ^tiitlT^-?y^>ifn 

v-/5^>i:/^sa5 8 i i-im^mM-^n (8ia~8ie^) 

y^y^^mms i aT«, «^$nfem^#ifc«i o 90^1*^^ rw 
J ©4#mfi. ^rcm<D-^ y^>-^mmu8 1 h-vit. r8o%j (Ds^m. 
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{cjfiVife<z)#m«^, r7 0%j r9o%j (D^^mmizMVXh. ^ 

#v >y ^>^«!ISBB 8 1 a ~ 8 .1 e (DmM^^^t. V ^ > ^fij ^ BP 

mffjiz-T y^>^m^^ 8 2 e>(Oi^^y{)>\ m.^wwL& 109 i:^^^ 

nmm^U 1 lit. ^';/5^>i?'C0g-&Vi<Dii;Vitf^:^n >-5^>^y 1 1 

(D-^^ >^ 1 1 0 iZf^CT. f-r^n >7^>^:/l 1 lSi7^-fT>hl 
izMi^XiHtl-r^o 
i7 ^ ^ T > h lit. tfT^^n >-x>:yi 1 l&:x-ifi/F8tw^5^ 

mj-r^o mtn^xi^^^m-^izu. ^ <=>izm(D^m^-- 1 o s:^^^!^-^ 

— A2 36^^^5'rT>hl'v.jiie>n-5 1f7^:t3>5^>'yi 1 lO-? — 
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tt^ tiT ^siitmx h u — A 1 0 3 iz^n ^■^M.^-i ji^m^^. a ^ 
tfai>^-rT>h 1. itmrn^^ 1 0 . ^mm^m 1 1 cfc 0 . 3.-+f 

«Rl?aco t*-r :t n >v^>y 1 1 icc>^^i<i:;5:'g) t:*-7^:^n >5^>^:/ i i i 

/jN$viCD-e, 1 0 (T^msfe, t*^':^-^-^ i o 2 ^#:^a-^-r 

s MS tc Jt '^n @ 46 T @ a& -5 o 

*3t. iitiiX h U -A 1 0 3 ©tftC, ii-A^^i-r ^UMIfe&^tlJl^tt. 

n ^ ^ "7 ^ T > V 1 tmcm^-^. ^±mm<D^^ -^^^ 0^^^. mmo 

#i5[Xh>J-Al 0 3 «tf^:tzi >7^>^y 1 1 i^:t-cfj:<, ^^±m 

h u - A 1 0 3 h u-'^ ^mcxmmm\zmm. 

SB 5 ®.k ^ h U ~A 1 0 3 ATl^tlf^, I3E#G) 

mwLX h u - A 1 0 3 (Dtim^m^mpix. Uruv^iit^xhu-Ai 0 
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ll20l'*5ViT, ^7-fT>hl*^ ±BH<^iiti!t[sl^BI5 1 1 fCcfeViT 
S: O ttTH.- -tf {c U T ^ L T S . 

^»J^^s, mi 9 0(om 2 ^ffio-fe^^ > M-^T J: "5 ic, jasoTo 
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hizmt^oiz. mm<D:^(D^o iz. r»j ^^m^^rcK>-r^o 

m20{c:j3ViT, ±--tfm^ • 1 0 5 J: 0 , :x — 1f 0) it ^ 6«J 3^ «l 

mxtj^n-orcm^izit. mm^- i o s ^mmT^tcLiboyi&mf)^. m 

t! ^no z. tiz^Ki . >y^>y 1 1 1 ^^m&:}\zi^mt ^ z. <h 

^Mcoj^^ 3 > h (Diij#tt$g 1 7 1 T&^fl&ffi $nTi/i«. 

m^^izit. ^m^ - 1 0 8 .h LT, Ib^it^ 17 1 Srffl ^1 ^:;&«BTtg 
TfeS. iL--tf I /F 8 fi, M^T^SA^^ — ^ ^1 UT, r^fed^f,;^ 
'vj, rih35^e>T'vj, r7:-A-r>jtVi-pfcift#'W$§i7i^^S 

UT*3<. ^Tz. 9^i^mn(Dmmm^iii^^mtii-^nx\^^^m'^izit. 

^ S «fc ^ tC T S . 

8 ^^fiK-r-s 
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a.-if ^t^idS t'T^^n >y^>y 1 1 1 ^i^mT^ C tT&^T^S, 
51 b T § , 
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" • ft ^ O IB ffi 

^7 1/- Aiders Ma^^^tBL, iiBiri^pO h ri:tc, ±IBft^ 

2. iii#:7 1/- A5&^ > h ^Jfiffi-r^^tc. -felt ^(::»^'< 

T -5 {gild. ±ia-fe^p^ > h OlfimiCffl Vifc±iHfe1««^±IB'f^^fei: b 
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6 . ^-7 Iz-ACom^M^r to® fit ^:*a6X ±12=^-7 

W'-AOi^/jNia^l^Sr^^U, ±IB^--7 l^-A^iitC, J; 12 iSS /h H ^ €r 

7. ®^:7 l^-ASfBtftt-SH 1 cDlBltgUi:, ±12^ 1 O gBttSB (clBiS 

■rsm 2 ©i21SgBS:fiiX-T®^^m^tf ^®^:^^;^*fe(':fel.iT, O-- 
1f 75^ ^ O^^Jt^fC^^^. JLsBH 2 OlEti^lCfBIt Vi^±fB#i!{ 
SSrm-^L. :i-1f 7&^^0^^^<£^i:±B2^-^U/c#ma<hc7)|wI^^tf 
^^i. ±1211 1 <Z)l2tfeSI5lc:i21SLXti^®ltV I'-ASr^m-r-S t 

8. m 2 ©IBitggfClBIt LTl^iSiKFiiai: LT, ® ^ 7 W — A Id *3 S 

9. m 2 ©|2ttg|5tCl21SUTVi-5JitiiMi bT> ®^ 37 U — A I3:fe -5 
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10. m 2 (DfBit^{cf2itbTVi-5if#ms<h LT, mi^-t^m^yu— 

13. ^ 2 Ol21tS5{::IBtSLTVi§#ifcM<h LT, Ji^ $ nfeSt^^:*^ 
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